package 树;

import java.util.Arrays;
import java.util.Collections;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 有序数组的平方.java
 * @Description TODO
 * @createTime 2020年10月17日 09:28:00
 * 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
 *
 *  
 *
 * 示例 1：
 *
 * 输入：[-4,-1,0,3,10]
 * 输出：[0,1,9,16,100]
 * 示例 2：
 *
 * 输入：[-7,-3,2,3,11]
 * 输出：[4,9,9,49,121]
 *
 */
public class 有序数组的平方 {
    public static void main(String[] args) {
        int[] A={-4,-1,0,3,10};
        for(int i=0;i<A.length;i++){
            A[i]=A[i]*A[i];
        }

        Arrays.sort(A);
        System.out.println(Arrays.toString(A));

    }
}
